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Abstract. Let S7 — {1,2, ...,n} where n > 2. The shape of an or- 
dered set partition P = (Pi, . . . , Pk) of Q is the integer partition A = 
(Ai, . . . , Afe) defined by Ai = \Pi\- Let G be a group of permutations act- 
ing on Q. For a fixed partition A of n, we say that G is X-transitive if 
G has only one orbit when acting on partitions P of shape A. A corre- 
sponding definition can also be given when G is just a set. For example, 
if A = (n — t, 1, . . . , 1), then a A-transitive group is the same as a t- 
transitive permutation group and if A = (n — t,t), then we recover the 
f-homogeneous permutation groups. 

In this paper, we use the character theory of the symmetric group S„ 
to establish some structural results regarding A-transitive groups and 
sets. In particular, we are able to generalize a theorem of Livingstone 
and Wagner jL2| about f-homogeneous groups. We survey the relevant 
examples coming from groups. While it is known that a finite group 
of permutations can be at most 5-transitive unless it contains the al- 
ternating group, we show that it is possible to construct a non-trivial 
f-transitive set of permutations for each positive integer t. We also show 
how these ideas lead to a split basis for the association scheme of the 
symmetric group. 



1 Introduction 

Throughout, let n > 2 be an integer and let fl = {1, .. . ,n}. Suppose that G 
is a subgroup of the symmetric group S n . Recall that G is t-transitive if it is 
transitive on ordered i-tuples of distinct elements of fi. It is trivial to see that if 
G is i-transitive, then it is (t — l)-transitive. Similarly, G is t-homogeneous if it is 
transitive on <-element subsets of fi. The following is one of the main theorems 
in a paper of Livingstone and Wagner. 

Theorem 1 ([|T^]). Let G < S n be t-homogeneous where t < n/2. Then G is 
also (t — 1) -homogeneous. □ 
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Our goal is to define a more general notion of transitivity so that both the 
i-transitive and i-homogeneous results will be special cases. To this end, let an 
ordered set partition of fl be an ordered tuple 

P=(P u ...,P k ) 

of pairwise disjoint non-empty subsets of fl whose union is fl. These partitions 
are also called tabloids and play an important role in the representation theory 
of S n PJl4|. We will only need to consider the case where \Pi\ > \Pi+i\ for all 
1 < i < k. On the other hand, an (integer) partition X of n, written |A| = n, is 
a sequence 

A=(A 1 ,...,A fe ) 

of positive integers whose sum is n and satisfying the monotonicity condition 

Ai > A 2 > ■ ■ • . 

The Ai are called the parts of A. The shape of the set partition P is the integer 
partition 

|P| = (|Pi|,...,|P fe |). 

Let A be a fixed partition of n. A subgroup G of S n :— Sym(J7) is said to be 
X-transitive if it is transitive on partitions P of shape A. Equivalently, for any 
two set partitions P and Q with \P\ = \Q\ = A, there exists g £ G taking P to 
Q in the sense that 

gPi = Qi 

(as a set) for each i, 1 < i < k. This definition includes that of a i-transitive 
permutation group (use A = (n — t, 1, . . . , 1)) and that of a ^-homogeneous per- 
mutation group (use A = (n — t, t)). 

We extend this definition to arbitrary sets of permutations as follows. For 
D C S n and A a partition of n, we say that D is X-transitive if there is a 
constant r\ such that, for any two set partitions P and Q of shape A, D contains 
exactly r\ permutations g taking P to Q. We will also use the terminology "i- 
transitive," respectively "i-homogeneous," for sets of permutations which are 
(n — t, 1, . . . , l)-transitive, respectively (n — t, i)-transitive. 

The following two propositions follow directly from the definitions. 

Proposition 1. If G < S n is a X-transitive group of permutations acting on 
fl n , then G is also X-transitive as a set. □ 

Proposition 2. If D C S n is a X-transitive set of permutations acting on fl n 
and G = (D) is the subgroup generated by D, then G is a X-transitive group. □ 

Each set partition P determines a Young subgroup Y — Yp which consists 
of the set of permutations of fl which fix each subset Pi of P setwise. We say 
Y has shape A where A = \P\. There is a bijection between all set partitions 
of shape A and all left cosets of Yp that preserves the action of S n . Using this 
observation, it is easy to prove the following characterization of A-transitivity. 
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Lemma 1. Suppose |A| = n and D C S n . Then D is X-transitive if and only 
if there is a constant r\ such that for any coset gYp of any Young subgroup of 
shape X we have \gYp n D\ = r\. □ 

The last definition that will be necessary to understand our generalization 
of the Livingstone- Wagner Theorem and (i-transitivity result) is that of the 
dominance order on integer partitions. If |A| = = n then A is dominated by 
fi, written A < [A, if and only if 

i j 
^2>^i <^2^i (for all j) 

i=l i=l 

where we define Xi = if i is greater than the number of parts in A and sim- 
ilarly for fi. We will give two proofs that if \x > A then A-transitivity implies 
/x-transitivity, from which Theorem |l| follows immediately. The first, which is 
just for groups but also includes a stronger result about orbits, is essentially 
a generalization of the one given by Livingstone and Wagner themselves. The 
second proof holds for all A-transitive sets D. But if D is not a group then it 
does not have orbits and so a combinatorial approach is needed in this case. 

2 The group case 

Let the permutation group G act on two sets S and T with characters x an d 
ip, respectively. The inequality \ > ip means that x = V' + </> where <p is some 
character of G. Equivalently, if x 1 , ■ ■ ■ , X k are the irreducible characters of G and 
we write x = J2i c iX\ i* = J2i diX 1 f° r nonnegative integers Cj, di then x > ^ if 
and only if c, > dj for all i. We will also need the notation 

orb(G, S) = the number of orbits of G acting on S. 

Lemma 2. Let G be a permutation group acting on sets S and T with characters 
X and ip, respectively. Ifx^-rf then 

orb(G,5) > orb(G,T). 

Proof. Taking inner products with the trivial character and using % = tp + <j>, we 
have 

orb(G, S) = ( X , 1) = (V> + 0, 1) = (il>, 1) + (0, 1} > 1} - orb(G, T).D 

We now apply this lemma to the situation at hand. Let P be any set partition 
of shape A and let S\ denote the set of all left cosets of the Young subgroup Yp . 
Of course, S\ depends on P and not just A, but that fact will not play a role in 
the following theorem. 

Theorem 2. If G < S n then 

A < fi => orb(G, S x ) > orb(G, S^). 
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Proof. Let x an d V 1 be the characters of G acting on S\ and S 1 ^, respectively. 
Then by the previous lemma, it suffices to show that x ^ M- Let P and Q be 
ordered set partitions giving rise to the sets S\ and , respectively. Then x arL d 
tp are the restrictions to G of the characters x' — ^s x T 5 ™ an d = ls„ T S "i 
respectively, so we are reduced to showing x' > V 7 '- But then by Young's Rule 

X!=Y J K VXX V and ^ = 2^rf 

where x v is the irreducible character of S n corresponding to v and K v \ is a 
Kostka number. However, it is known BH that if A < then K v \ > K ufl for 
all v. This finishes the proof. □ 
As an immediate corollary, we get our first generalization of the Livingstone- 
Wagner Theorem. 

Theorem 3. If G < S n is X-transitive and fx > A then G is ^-transitive. □ 



3 The center of the group algebra and the inner 
distribution 

Our main tool for extracting information about A-transitive sets will be the cen- 
ter of the group algebra of the symmetric group S n , specifically in the form 
arising from the left regular representation g \— * A(g) (over the reals). We will 
denote this commutative algebra of symmetric matrices by A and its dimension 
by p(n), the number of partitions of the integer n. One may learn quite a bit 
about this algebra via the character theory of the symmetric group; see refer- 
ences Jl|,|jl4 . We identify two distinguished bases of A as follows. The first basis 



contains one matrix for each conjugacy class C Q , namely 

A a = J2 Ma)- 

g£C a 

The second distinguished basis is the basis of primitive idempotents for the cen- 
ter. This basis contains one element, say, for each irreducible representation 
of S n . The two bases are related by the equations 

E - It. V y m A 

a 

where / M is the degree of the irreducible representation p M and Xa ^ s the value 
taken by the corresponding irreducible character on the conjugacy class C a jl], 
Theorem II.7.2]. 

The matrices in A are clearly simultaneously diagonalizable. The eigenspace 
of A indexed by /j, is the column space of : 

Vf, = colsp(.E M ). 



The dimension of is 
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Let D be a non-empty subset of S n and let x = xp> denote the indicator 
vector of D. This is a 01-vector of length n\ with x(g) = 1 if and only if g S D. 
The inner distribution of D is the rational vector of length p(n) with a entry 
equal to 

J_ T 

fl a • 

The duaZ distribution of -D is the vector b with entries indexed by irreducible 
representations and defined by 

n \ _ 

&m = r^r* (i) 

Since each is positive semi- definite, we have b > and 6 M = if and only if 
E^x = 0. And since is the matrix representing orthogonal projection onto 
Vfj, we have another equivalent condition, namely b^ — if and only if xJ_V^. 

For arbitrary £>, the quantities a a and 6 M have alternative expressions as 
follows: 

1 



aa = W\ 



\{{g,h) ^ D -k D : gh- 1 eC a }\; 



and 

^ = |rE (2) 

When Z? is a group, these simplify to 

a a = \D DC a \ 

and 

9 eD 



4 The set case 



Lemma 3. Suppose D is a coset of a Young subgroup of shape A and b is the 
dual distribution of D. Then b^ if and only if > A. 

Proof. Because of equation (^|), we may assume D is a Young subgroup. In this 
case, by Young's rule and (||), the number b^ is a non-zero multiple of the Kostka 
number K^\. □ 
Let Y\ denote the incidence matrix of S n versus cosets of Young subgroups 
of shape A. The n\ rows of Y\ are indexed by permutations and the columns are 
indexed by all left cosets hYp of all Young subgroups of shape A. In the entry 
indexed (g, hYp), we have a 1 if g € hYp and a otherwise. 

Corollary 1. Let W\ be the column space ofY\. Then 
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Proof. This space is invariant under the left action of the group algebra. So, in 
particular, it is A invariant and thus a sum of eigenspaces. Combining this with 
the previous lemma yields the desired result. □ 

Theorem 4. Let D be a set of permutations in S n and X a partition of n. Then 
D is X-transitive if and only if for every with X < (i < (n) we have 6 M = 0. 

Proof. We prove the forward implication noting that the converse follows by 
reversing the steps of the proof. 

,/From Corollary ||, the eigenspaces which appear in W\ are precisely those 
Vfj, for which /j, > A. Now if x denotes the indicator vector of D, then by Lemma [l] 
we have x T Y\ = r\l where 1 stands for the all ones vector of appropriate length. 
Let xq denote the projection of x onto W\. Note that x, and thus xo, has the 
same inner products with columns of Y\ as does the vector Tp^yl where P is 
of shape A. So the same will be true for products with the vectors from any 
orthonormal basis B for W\ . It follows that xo is equal to a multiple of the all 
ones vector. Since xo € V( n ) , we have x_LV^ for all /i such that A < fi < (n) and 
hence the theorem. □ 

An immediate corollary of this result is our second generalization of the 
Livingstone- Wagner Theorem. 

Theorem 5. If the set D is X-transitive and /j, > A, then D is ^-transitive. □ 
We get a second corollary of Theorem |4| by combining it with equation (||) . 
Theorem 6. The set D is X-transitive if and only if 

g,h£G 

for each fj, such that X < [i < (n) . □ 



5 Examples 

^From Theorem ^, we know that a A-transitive group of permutations is t- 
homogeneous where t — Yli=2 Thus we are severely restricted in our search 
for A-transitive groups. Other than alternating and symmetric groups, there are 
no t-homogeneous groups for t > 6. (This is a consequence of the classifica- 
tion of finite simple groups; see or ||.) There are precisely two non-trivial 
5-transitive groups: the Mathieu groups M 12 and M 2 4- Of course, a t-transitive 
group is A-transitive for any partition A refined by (n — t, 1, . . . , 1). So we seek 
t-homogeneous groups which fail to be i-transitive. Livingstone and Wagner |]l2| 
showed that there are no such groups for t > 5. The balance of the following 
result is due to Kantor |l(J who dealt with the cases t = 2,3, 4. 

Theorem 7 (Kantor, Livingstone/Wagner Suppose G is a permuta- 

tion group acting t-homogeneously on n points (t < n/2), but not t -transitively. 
Then one of the following is the case: 
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• t = 2, ASL^q) <G< ASLi(q), q = 3 mod 4; 

• t = 3 } PSL 2 {q) <G< PSL 2 {q), q = 3 mod 4; 

• t = 3, G = AGIi(8), ATLi(8), ATZ,i(32); 

• i = 4, G = PGL 2 {8), PrL 2 (8), PrL 2 (32). 

In all cases, the group acts (t — I) -transitively. 

For each group appearing in this theorem, we wish to determine its full level 
of transitivity. (For t — 2, there is no partition between (n — 2, 2) and (n— 2, 1. 1) 
to consider.) 

— For PSL 2 (q) acting on the projective line (q + 1 points), we find the stabi- 
lizer of a 3-set has size three. Since the action is faithful, we conclude that 
PSL 2 (q) acts (n — 3, 2, Intransitively on the projective line. It follows that 
this is also the full degree of transitivity of PEL 2 (q) and any group between 
the two. 

— AGL\{%) has order 56, so this group acts sharply 3-homogeneously on Fg. 

— ATXi(8) acts faithfully on F§ with three group elements stabilizing any 
3-set. So this action is (5, 2, l)-transitive. 

— ArLi(32) has order 4960, so this group acts sharply 3-homogeneously on 
F 32 . 

— Finally, we consider the groups with t = 4. First, PGL 2 {8) has 504 ele- 
ments and acts faithfully on PG(1, 8) with the stabilizer of any 4-set being 
isomorphic to the Klein four-group, so it is (5,3, l)-transitive in this action. 

— PrL 2 (8) has 1512 elements and acts 4-homogeneously on nine points. The 
stabilizer of a 4-set has size 12, and thus is isomorphic to A4. Hence this 
group is (5, 2, 1, l)-transitive. 

— For PrL 2 (32), the stabilizer of a 4-set is isomorphic to the Klein four-group, 
so the action is (29, 3, l)-transitive. 

We note that, in 1975, Peter Neumann Jll| gave a classification scheme for t- 
homogeneous groups which are not fully ^transitive in terms of the isomorphism 
type of the stabilizer of a t-set. In Neumann's language, a group which acts 
almost generously 3 -transitively is one in which the stabilizer of any 4-set contains 
A±. (He does not presume a 4- homogeneous action in this definition.) Clearly a 
group acting 4-homogeneously has this property exactly when it is (n— 4, 2, 1, 1)- 
transitive. Neumann calls a permutation group a little generously 3-transitive if 
the stabilizer of any 4-set contains the Klein four-group. Observe that a group 
acting 4-homogeneously and having this property will be (n — 4, 3, l)-transitive. 
Since there are no 4- homogeneous groups with cyclic stabilizer of a 4-set, the 
converse is true as well. But this observation hinges on Kantor's result. 

We now construct a family of A-transitivc sets of permutations for partitions 
A having the property that any A-transitive group must be strictly larger than 
the set we construct. 

Example 1. Q For q an odd prime power, the affine group AGL\(q) acts 2- 
transitively on ¥ q . There can be no 2-homogeneous group of size (|) but there is 
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such a set of permutations. Choose a subset S of ¥ q — {0} such that S is disjoint 
from —S and S U (— S) = ¥ q — {0}. (Since q is odd, this is always possible.) Let 

D = {x ax + b : a E S,b E ¥ q }. 

We claim that this set is (q — 2, 2)-transitive. For if the mapping x ^ ax + b 
takes u to y and v to z, then the mapping which takes u to z and v to y (in 
AGLi(q)) is i h (— a)x + b' for some b'. Thus no two elements of D take an 
unordered pair {u, v} to the same image. □ 

6 A recursive construction 

In this section, we show that, given any partition A of a positive integer, m say, 
if we are permitted to increase the largest part (thus obtaining a partition A' 
of some integer n > m), we can construct a A'-transitive set of permutations D 
which is "small" in comparison to \S n \. 

Suppose the following three structures are given: 

• a t-(n, k, v) block design on point set Q = {1, . . . , n} with block set B; 

• a i-transitive set of permutations D\ CS fc ; 

• a t-transitive set of permutations D 2 C S n -k- 

^,From these, we will construct a t-transitive set D of permutations inside S n . 
We first define a number of bijections. Let 

r : {k + 1, . . . ,n} — ►{l,...,n-fc} 

via j I— > j — k. For each block b E B 1 choose bijections 

(j) b : {l,...,k} — > b 

and 

ipb : {1, . . . , n — k} — > Q — 6, 

which will remain fixed. 

Lemma 4. With the above notation, the set of functions 

D = {(<j) b o 7r) U (tp b o a o r) : 6 G B, it E D u a E D 2 } 
is a t-transitive set of permutations in S n . 

Example 2. Suppose t = 2, n = 7, k = 3 and the blocks are those of the Fano 
plane 

B = {124, 235, 346, 457, 561, 672, 713} , 

Di = S3 and D 2 = A4. We then obtain a 2-transitive set of 7.6.12 = 504 
permutations in 57. For instance, if b = {3, 4, 6} and f2 — b = {5, 7, 1, 2} (listed 
in the order induced by (f>b and ^) and it = (12), a = (13)(24), the resulting 
permutation in D is 

{(p b ott) U (ip b ocr or) = (14)(2365). □ 
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The following notation will be required in the proof of this lemma. Suppose 
/ and O are disjoint subsets of fl. We would like to count blocks b £ B which 
contain all of the points in / yet none of the points in O. If |/| = i and \0\ = j 
and i + j < t, then there exists a constant Vij such that there exactly Uij blocks 
b such that I C b and O n b = ||, Remark 4.17]. 

Suppose that h < t. If ai, ■ ■ ■ , ah are distinct elements of flk and b%, . . . ,bh 
are distinct elements of fik, then there are exactly Ch permutations n € Di such 
that 7raj = 6j for all 1 < j < /i for some constant c/j. Similarly, there exist 
constants do, . . . ,d t associated to I?2- 

Proof of Lemma 5. Let a\ < ■ ■ ■ < at be distinct elements of fl and let 
b\,. .. ,b t be distinct elements of i7. If a\ > k, set i = 0; otherwise, let i be 
the largest integer such that ai < k and set j = t — i. There are Vi j blocks b 
of the design (J?, B) for which bi, . . . ,6, e & and . . . , b t b. There are c, 
permutations 7r G Z?i taking ai to 4>^' 1 be for £ < i. There are permutations cr 
in D2 taking at — k to ^ 1 bg for j < £ < t. Thus there are 

permutations p £ D satisfying pa^ = for all 1 < ^ < t. To finish the proof, we 
simply must show that this quantity r does not depend on i. But we have 

Vi+i,j(n -i-j) = V it j{k - i) 

and 

Vi,j+i(n -i-j) = Vi,j{n -k- j), 

giving us 

i/i+ij-_i(n — k — j + l) = Vi,j(k - i). 

Moreover, it is obvious that c,; = Cj+i(fc — i) and <i;_i = dj(n — k — j + l). Putting 
these identities together, we find that 

VijCidj = Vi+xj-iCi+idj-i 

which completes our proof. □ 
We will now make use of the following result: 

Theorem 8 (Teirlinck |l5[ ) . Given integers t and n with 

n = t (mod (t + l)! 2t+1 ) 

and n > t + 1 > 0, there exists a t-(n, t + 1, (t + l)! 2t+1 ) design without repeated 
blocks. □ 

Using these designs in the previous construction, we obtain the following 
asymptotic existence theorem. 

Theorem 9. Let A2 > A3 > • • ■ > A t be a non-increasing sequence of positive 
integers and let e > 0. Then there exist infinitely many values for Ai > A2 such 
that there exists a X-transitive set D of permutations inside S n (n = Ai+- • - + Xt) 
having \D\/n\ < e. 
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Proof. It suffices to prove this for A2 = ■ • • = At = 1. Let k = t + 1 and choose 
n > 2t + 1 to satisfy Teirlinck's theorem. Then there exists a block design B on 
n points with each t-set appearing in exactly (t+ l)! 2t+1 blocks. Using St+i and 
Sn—t—i as our component i-transitive permutation sets, we obtain a i-transitive 
set D of permutations in S n with 

\D\ = \B\ .{ t + l)\-{n-t-l)\= K ^ + j 1 • M • (t + 1)! • (n - 1 - 1)!, 

that is, \D\= K ■ n\/(n - t) where K = (t + l)! 2t+1 . With t fixed, we see that 

lim l^j- =K- lim — !— =0. □ 

n— 100 n\ n^oo fl — t 



7 A split basis for the association scheme of the 
symmetric group 

We now turn our attention to the association scheme of the symmetric group. 
The center A of the group algebra of S n is a vector space of symmetric matrices 
closed under both ordinary matrix multiplication and under Schur (entrywise) 
multiplication and containing both / and the all-ones matrix J. In other words, A 
is a Bose-Mesner algebra. The underlying association scheme has S n as its vertex 
set and contains one graph r a for each conjugacy class C a : two permutations g 
and h are adjacent in r a if gh~ x £ C a . The adjacency matrix of r a is the matrix 
A a introduced in Section |^. The basis of primitive central idempotents was 
introduced earlier as well. 

In the study of association schemes, one often chooses a base point from the 
vertex set and considers the trivial module Ae where e is the elementary basis 
vector associated to the base point. If we choose the identity permutation as our 
base point and use the corresponding elementary basis vector e^) , then the triv- 
ial module Ae^) for A acting on W 1 ' is simply the vector space of class functions. 
The trivial module has two distinguished bases: the indicator functions A a e^ 
for the conjugacy classes C a and the irreducible characters = j""^> e (i)- W e 
found earlier that this module alone was sufficient for the study of A-transitive 
groups. Yet, to extend the results to arbitrary sets of permutations, we found it 
necessary to appeal to the coding theorist's inner distribution and dual distribu- 
tion. This is, in effect, a smoothing technique in which we average over all base 
points g G S n in order to account for the possible asymmetry of a set D. 

Consider the set V of all cosets of Young subgroups of S n partially ordered 
by inclusion. We partition the elements of this poset into fibers corresponding 
to the shape of the coset gYp. The matrix Y\ introduced in Section [| is then 
the incidence matrix between the minimal elements (singletons) of this poset 
and the elements in the fiber indexed by A. We are interested in the matrices 
C\ = Y\Y^ where A is a partition of n. 
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Theorem 10. The set {C\ : A| — n} is a basis for A. The change- of -basis equa- 
tions with respect to the A a have the form 



with m\.\ > 0. The change- of -basis equations with respect to the have the 
form 



with ^ for all fi < A. 

Proof. Since the entry of C\ in row a column b is equal to the number of cosets 
hYp of Young subgroups of shape A containing both a and b, we clearly have 
A(g)~ 1 C\A(g) = C\ for any g £ S n showing that C\ lies in A. Next, note that 
the column space of C\ is equal to that of Y\ so that, by Corollary [l], n\,^ ^ 
if fJ- !> A and n\ jfl = otherwise. So the matrices C\ indeed form a basis for A. 

Now consider the coefficients m\ a . The (a, 6)-entry of C\ is non-zero if and 
only if there is some coset of some Young subgroup of shape A which contains 
both a and 6. Equivalently, air 1 is an element of that Young subgroup. But the 
conjugacy classes C a which intersect a Young subgroup of shape A are precisely 
those for which oc is db refinement of A. So by definition of -Acn tti\ jOC > with strict 
inequality precisely when a refines A. The Theorem now follows since refinement 
implies a < A and because A refines itself. □ 

Following Terwilliger @ Jlq , ^7fl , we call the basis {Ca : A} a split basis for the 
association scheme of S n . We remark, however, that the typical linear ordering 
on relations and primitive idempotents is replaced in this case by the partial 
order <. 

In the language of association schemes, a A-transitive set D is the same 
as a Delsarte T-design || p32] where T = {fj, : p, > A}. This provides another 
viewpoint for our investigation and suggests an avenue for finding future non- 
existence results. We remark that Delsarte's linear programming bound — the 
most obvious technique in this regard — is mostly ineffective in this particu- 
lar setting, being overshadowed by the following more elementary divisibility 
conditions on A-transitive sets. 

Proposition 3. If D C S n is a X-transitive set of permutations, then \D\ is 
divisible by ("J := ( " J for any partition /i > A. 

Proof. Since D must also be /i-transitive by Theorem pi each coset of each Young 
subgroup of shape fi contains r M permutations from D for some integer r^ . Given 
a fixed Yp of shape /i, it has (™) cosets which partition S n and thus D. So 






□ 
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8 Open questions 

We list here some open questions raised by our work in the hopes that the reader 
will be tempted to work on them. 

(1) An interesting construction is given in jjj for a set of 13!/7! permutation 
in 5*i3 which Conway calls -M13. While this set is six-transitive in the sense of 0], 
it is not (7, 1, 1, 1, 1, 1, l)-transitive in the sense we are using in this paper. We 
were unable to compute the full degree of transitivity of this set due to its size. 
We also ask if M13 can be combined with some small collection of its translates 
to yield a 6-transitive set of permutations in Si 3. 

(2) Is there an analogue of A-transitive groups and sets for other Coxeter 
groups? In particular, it would be interesting to investigate the hyperoctahedral 
group. One would hope that there is a generalization of Theorem H in this setting. 

(3) In view of Proposition |[ no A-transitive subset of S„ can contain less than 
(?) permutations. Trivial examples where this lower bound is achieved are the 
cyclic, alternating and symmetric groups. At the end of Section 0, we presented 
examples achieving this lower bound for A = (q — 2, 2) where q is an odd prime 
power. We ask if there are any other infinite families of examples achieving this 
lower bound. 

(4) The Krein parameters M °f the association scheme of the symmetric 
group are defined by the equations 

where o denotes the entrywise product of matrices. In the study of association 
schemes, one is often interested in determining which Krein parameters vanish 
for a given family of schemes. While this question is known to be hard in general, 
we identify one interesting result along these lines. Using Theorem 2.9.22 on p99 
of the book by James and Kerber |9J , we find that the Krein parameter q^ 
vanishes if d(i/) > d(A) + d(/i) where 6{v) = + vj, + ■ ■ ■■ 
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